Computeralgebra on a Ksr1 Parallel Computer

نویسنده

  • HEINZ KREDEL
چکیده

1. Computer Algebra. Computer algebra software is concerned with exact and symbolic computation. E.g. with the computation of the following expressions. The computation of large numbers (e.g. 1000!), the expansion of polynomial expressions (e.g. (x+y)^20), the symbolic integration of functions (e.g. int(sin(x),x)) or the determination of all solutions to systems of algebraic equations (e.g. solve({x+2*y = 2, x^2-3*y = 10},{x,y})). Prominent products in this class of software are Maple, Mathematica, Reduce and Derive.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel Buchberger Algorithms on Virtual Shared Memory KSR1

We develop parallel versions of Buchbergers Gröbner Basis algorithm for a virtual shared memory KSR1 computer. A coarse grain version does S-polynomial reduction concurrently and respects the same critical pair selection strategy as the sequential algorithm. A fine grain version parallelizes polynomial reduction in a pipeline and can be combined with the parallel S-polynomial reduction. The alg...

متن کامل

Accelerated Ray Tracing on the KSR 1 Virtual Shared - Memory Parallel Computer

This report describes the results of experiments with accelerated ray tracing on a virtual shared-memory parallel computer. The machine used, the Kendall Square Research KSR1, is described in sufficient detail for its novel features to be appreciated. The report describes a new ray tracer written specifically to capitalise on the KSR1’s features. Models used in the experiments include well-know...

متن کامل

Experiences in Parallelising an Aeronautics Code on the KSR1

Virtual Shared Memory (VSM) has been proposed as the solution to scalable shared memory parallel architectures. This paper reports on parallelising a scientific code from aeronautical engineering to a VSM machine, the KSR1. The code predicts the laminar to turbulent transition point of flow over an aerofoil. The experiences of initial porting and successive optimisation to examine efficiency on...

متن کامل

Adaptive Parallel Query Execution in DBS3

DBS3 (Database System for Shared Store) [1] is a parallel database system for sharedmemory multiprocessors [7]. It has been implemented on an Encore Multimax (10 processors) and on a Kendal Square Research KSR1 (72 processors). In a shared-memory architecture, each processor has uniform access to the entire database through a global main memory. Thus, the parallel scheduler, which allocates pro...

متن کامل

Performance of Parallel Branch and Bound Algorithms on the KSR1 Multiprocessor

In this paper we consider the parallelization of the branch and bound (BB) algorithm with best-rst search strategy on the KSR1 shared-memory mul-tiprocessor. Two shared-memory parallel BB algorithms are implemented on a 56-processor system. Measurements indicate that the scalability of the two algorithms is limited by the cost of interprocessor communications and by the cost of synchronization....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008